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Abstract. In this paper, we present an infinite dimensional associative diagram algebra that 
satisfies the relations of the generalized Temperley-Lieb algebra having a basis indexed by the fully 
commutative elements (in the sense of Stembridge) of the Coxeter group of type affine C. Moreover, 
we provide an explicit description of a basis for the diagram algebra. In the sequel to this paper, 
f"^ ■ we show that this diagrammatic representation is faithful. The results of this paper and its sequel 

£\J ' will be used to construct a Jones-type trace on the Hecke algebra of type affine C, allowing us to 

, non-recursively compute leading coefficients of certain Kazhdan-Lusztig polynomials. 
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1. Introduction 

' The (type A) Temperley-Lieb algebra TL(A), invented by H.N.V. Temperley and E.H. Lieb in 

1971 [22], is a finite dimensional associative algebra which first arose in the context of statistical 
f-n \ mechanics. R. Penrose and L.H. Kauffman showed that this algebra can be realized as a certain 

diagram algebra [17, 20]. A diagram algebra is an associative algebra with a basis given by certain 
diagrams, in which the multiplication rule in the algebra is given by applying local combinatorial 
rules to the diagrams. 

In 1987, V.F.R. Jones showed that the (type ^4) Temperley-Lieb algebra occurs naturally as 
a quotient of the type A Hecke algebra, 1-L(A) [15]. If (W, S) is Coxeter system of type T, the 
^ ■ associated Hecke algebra %(r) is an algebra with a basis given by {T w : w 6 W} and relations that 

OA ■ deform the relations of W by a parameter q. The realization of the Temperley-Lieb algebra as a 

Hecke algebra quotient was generalized by J.J. Graham in [5] to the case of an arbitrary Coxeter 
system, which we denote by TL(r). In Section 2.3, we define TL(T) in terms of generators and 
relations and describe a special basis, called the "monomial basis," which is indexed by the fully 
' commutative elements (defined in Section 2.2) of the underlying Coxeter group. 

. The goal of this paper is to introduce a diagrammatic representation of the Temperley-Lieb 

algebra (in the sense of Graham) of type C. The motivation behind this is that a realization 
of TL(C n ) can be of great value when it comes to understanding the otherwise purely abstract 
algebraic structure of the algebra. 

In this paper, we construct an infinite dimensional associative diagram algebra D n that satisfies 
the relations of TL(C n ). In Sections 3 and 4, we establish our notation and introduce all of the 
necessary terminology required to define lD n , and once this has been done it is trivial to verify that 
the relations of TL(C n ) are satisfied and that there is a surjective algebra homomorphism from 
TL(C n ) to D n (Proposition 4.2.2). However, the issue of injectivity will be resolved in the sequel 
to this paper. 

It is worth noting that our development in Section 3 describes a framework for constructing a 
large class of diagram algebras and is more general than what often appears in the literature. The 
hope is that the work here will provide insight into what happens in the general case. 

One of the major obstacles to proving that our diagrammatic representation is faithful is having 
a description of a basis for I5 n . In Section 5.1, we define the C-admissible diagrams by providing 
a combinatorial description of the allowable edge configurations involving diagram decorations. In 
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Section 5.2, we briefly describe how B n and the C-admissible diagrams are related to the known 
diagrammatic representations of the Temperley-Lieb algebra of type B [7, 8]. Our main result 
(Theorem 6.4.3) comes at the end of a sequence of technical lemmas and states that the C-admissible 
diagrams form a basis for D n . Lastly, in Section 7, we discuss the implications of our results, and 
future research. 

This paper is an adaptation of chapters 6-9 of the author's 2008 PhD thesis, titled A diagram- 
matic representation of an affine C Temperley-Lieb algebra [2], which was directed by Richard M. 
Green at the University of Colorado at Boulder. However, some of the notation has been improved 
and some of the arguments have been streamlined. Chapter 10 of the author's thesis is concerned 
with proving that the diagrammatic representation that we establish in this paper is faithful and 
that each C-admissible diagram corresponds to a unique monomial basis element of TL(C n ). This 
will be the focus of the sequel to this paper. 



2. Temperley-Lieb algebras 



2.1. Coxeter groups. A Coxeter system is pair (W, S) consisting of a distinguished (finite) set S 
of generating involutions and a group W, called a Coxeter group, with presentation 

W = {S: (st) m ^ = 1 for m(s, t)<oo), 

where m(s,s) = 1 and m(s,t) = m(t,s). It turns out that the elements of S are distinct as group 
elements, and that m(s, t) is the order of st. Any minimum length expression for w S W in terms of 
the generators is called a reduced expression (all reduced expressions for w have the same length). 

Given a Coxeter system (W,S), the associated Coxeter graph is the graph T with vertex set S 
and edges {s,t} labeled with m(s,t) for all m(s,t) > 3. If m(s,t) = 3, it is customary to leave 
the corresponding edge unlabeled. Given a Coxeter graph T, we can uniquely reconstruct the 
corresponding Coxeter system (W,S). In this case, we say that the corresponding Coxeter system 
is of type T, and denote the Coxeter group and distinguished generating set by W(T) and S(T), 
respectively. 

This paper will be primarily concerned with the Coxeter systems of types A n , B n and C n 
(pronounced "affine C"), which are defined by the following Coxeter graphs, where n > 2. 



C n 
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We can obtain W(B n ) from W{C n ) by removing the generator s n +i and the corresponding 
relations [14, Chapter 5]. We also obtain a Coxeter group of type B if we remove the generator s\ 
and the corresponding relations. To distinguish these two cases, we let W(B n ) denote the subgroup 
of W{C n ) generated by {s\, S2, ■ ■ ■ , s n } and we let W{B' n ) denote the subgroup of W(C n ) generated 
by {s2> S3, ... , s n+ i}. It is well-known that W(C n ) is an infinite Coxeter group while W(B n ) and 
W{B' n ) are both finite [14, Chapters 2 and 6]. 

2.2. Fully commutative elements. Let (W, S) be a Coxeter system of type T and let w € W. 

According to Stembridge [21], w is fully commutative if and only if no reduced expression for w 
contains a subword of the form sts ■ ■ ■ of length m(s,t) > 3. We will denote the set of all fully 
commutative elements of W by FC(I4 / ) or FC(r). 
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Remark 2.2.1. The elements of FC(C n ) are precisely those whose reduced expressions avoid 
subwords of the following types: 

(1) SiSjSi for \i — j\ = 1 and 1 < i, j < n + 1; 

(2) SiSjSiSj for {i,j} = {1,2} or {n,n + 1}. 

The fully commutative elements of W(B n ) and W(B' n ) avoid the respective subwords above. 

By [21, Theorem 5.1], W(C n ) contains an infinite number of fully commutative elements, while 
W(B n ) (and hence W(B' n )) contains finitely many. There are examples of infinite Coxeter groups 
that contain a finite number of fully commutative elements (e.g., types E n , F n , and H n ). 

2.3. Generalized Temperley Lieb algebras. Given a Coxeter graph T, we can form an asso- 
ciative algebra, TL(T) (in the sense of Graham [5]), which we call the (generalized) Temperley-Lieb 
algebra of type V. For our purposes it will suffice to define TL(T) in terms of generators and 
relations. We follow [5] and [9]. 

For our generating set, we take the set {b s : s E S'(r)}. To define our relations, we required the 
following definition. 

Definition 2.3.1. Let {-Pfc(x)}fcgN be the sequence of polynomials defined by the conditions 
Po(x) = 1, -Pi(x) = x, and the recurrence relation Pk{x) = xPf c _i(x) — Pk-2{x) for k > 2. 

The polynomials Pk(2x) are sometimes called "type II Chebyshev polynomials." If f(x) € Z[x], 
we define ff' (x) to be the expression given by the linear extension of the map sending x k to the 
product 

b s bf- 

k factors 

of alternating factors starting with b s . For example, if f(x) = x 1 — 1, then ff' (cc) = b s bt — 1. 
We are using [9, Proposition 2.6] (also see [5, Proposition 9.5]) as our definition of TL(T). 

Definition 2.3.2. We define the (generalized) Temperley-Lieb algebra, TL(T), to be the Z[5]- 
algebra generated as a unital algebra by {b s : s € 5'(r)} and relations 

(1) b 2 s = 5b s for all s G S(T); 

(2) b s b t = b t b s ifm(s,t) =2; 

(3) (xPm-xY/ix) = if 2 < m = m(s,t) < oo; 
where 5 is an indeterminate. 

Remark 2.3.3. If m(s,t) = 3, then the last relation above becomes b s btb s — b s = 0. Likewise, if 
m(s, t) = 4, we have b s btb s bt — 2b s bt = 0. This implies that TL(C n ) is generated as a unital algebra 
by {bi, 62, • • • , b n+ i} with defining relations 

(1) bj = 5bi for all i; 

(2) bibj = bibj if \i - j\ > 1; 

(3) bibjbi = bi if \i — j\ = 1 and 1 < i, j < n + 1; 

(4) bibjbibj = 2bibj if {i,j} = {1,2} or {n,n + 1}. 

In addition, TL(B n ) (respectively, TL(B' n )) is generated as a unital algebra by {61, 62, . . . , b n } (re- 
spectively, {62, ^3, • • • , b n +i}) with the respective relations above. It is known that we can consider 
TL(B n ) and TL(B' n ) as subalgebras of TL(C n ) in the obvious way. 

Let (W, S) be a Coxeter system of type V and suppose that w = s Xl s X2 ■ ■ ■ s Xr is a reduced 
expression for w € FC(W), where each s Xi G S. Define the element b w € TL(T) via 

6„, = b, 6 S • • • 6 S . 

It is well-known (and follows from [9, Proposition 2.4]) that the set {6^, : w € FC(r)} forms a 
Z[<5]-basis for TL(T). This basis is referred to as the monomial basis or "6-basis." 
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Remark 2.3.4. If (W,S) is Coxeter system of type T, the associated Hecke algebra H(T) is an 
algebra with a basis given by {T w : w S W} and relations that deform the relations of W by 
a parameter q. Our generalized Temperley-Lieb algebra TL(T) is a particular quotient of Ti(T), 
having several bases indexed by the fully commutative elements of W [5, Theorem 6.2]. Except for 
in the case of type A, there are many Temperley-Lieb type quotients that appear in the literature. 
That is, some authors define a Temperley-Lieb algebra to be a different quotient of H(T) than 
the one we are interested in. In particular, the blob algebra of [19] is a smaller Temperley-Lieb 
type quotient of 7i(B n ) than TL(B n ). Also, the symplectic blob algebra of [13] and [18] is a finite 
rank quotient of H(C n ), whereas, TL(C n ) is of infinite rank. Furthermore, despite being infinite 
dimensional, the two-boundary Temperley-Lieb algebra of [4] is a different quotient of H(C n ) 
than the one we are interested in studying. Typically, authors that study these usually smaller 
Temperley-Lieb type quotients are interested in representation theory, whereas our motivation is 
Kazhdan-Lusztig theory. 

3. Diagram algebras 

The goal of this section is to familiarize the reader with the necessary background on diagram 
algebras. It is important to note that there is currently no rigorous definition of the term "diagram 
algebra." However, our diagram algebras possess many of the same features as those already 
appearing in the literature. 

It is also worth noting that the development in this section is more general than what usually 
appears in the literature. The typical developments are too restrictive to accomplish the task of 
finding a faithful diagrammatic representation of the infinite dimensional generalized Temperley- 
Lieb algebra (in the sense of Graham) of type C. Yet, our approach is modeled after [8], [13], [16], 
and [18]. 

3.1. Summary of notation. For the reader's reference, we summarize here the notation used 
throughout this paper and indicate where each is defined: 



2fc(0) 


set of (undecorated) pseudo fc-diagrams 


Definition 3.2.2 


H)TL(A n ) 


Z[5]-algebra having T n+ i(0) as a basis 


Definition 3.2.8 


T k (X) 


set of X-decorated pseudo fc-diagrams 


Definition 3.3.4 


V k (X) 


i2-algebra having T k {X) as a basis 


Definition 3.3.6 




set of LR-decorated diagrams from T n+2 {Vt) 


Definition 3.4.1 




Z[J]-module spanned by T^S^iSl) 


Definition 3.4.4 




quotient of V^ 2 (p) °y the relations induced by V 


Definition 3.5.2 




Z[5]-algebra generated (as a unital algebra) by d\, d 2 , ■ ■ ■ , d n+ \ 


Definition 4.2.1 




set of C-admissible [n + 2)-diagrams 


Definition 5.1.1 


M[v b n (n)] 


Z [5] -module spanned by the admissible diagrams 


Definition 5.3.1 


OTL(B n ) 


Z[5]-algebra generated (as a unital algebra) by d\, d 2 , ■ ■ ■ , d n 


Definition 5.2.1 


OTL(B' n ) 


Z[5]-algebra generated (as a unital algebra) by d 2 ,d^, . . . , d n _|_i 


Definition 5.2.1 
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3.2. Ordinary Temperley Lieb pseudo diagrams. First, we discuss undecorated diagrams 
and their corresponding diagram algebras. 

Definition 3.2.1. Let A; be a nonnegative integer. The standard k-box is a rectangle with 2k marks 
points, called nodes (or vertices) labeled as follows. 

12 • • • k 



1' 2' ' ' ' k' 

We will refer to the top of the rectangle as the north face and the bottom as the south face. 
Sometimes, it will be useful for us to think of the standard k-box as being embedded in the plane. 
In this case, we put the lower left corner of the rectangle at the origin such that each node i 
(respectively, i') is located at the point (i, 1) (respectively, (i,0)). 

Next, we summarize the construction of the ordinary Temperley-Lieb pseudo diagrams. 

Definition 3.2.2. A concrete pseudo k-diagram consists of a finite number of disjoint curves 
(planar), called edges, embedded in the standard fc-box. Edges may be closed (isotopic to circles), 
but not if their endpoints coincide with the nodes of the box. The nodes of the box are the 
endpoints of curves, which meet the box transversely. Otherwise, the curves are disjoint from the 
box. We define an equivalence relation on the set of concrete pseudo fc-diagrams. Two concrete 
pseudo fc-diagrams are (isotopically) equivalent if one concrete diagram can be obtained from the 
other by isotopically deforming the edges such that any intermediate diagram is also a concrete 
pseudo fc-diagram. A pseudo k-diagram (or an ordinary Temperley-Lieb pseudo-diagram) is defined 
to be an equivalence class of equivalent concrete pseudo fc-diagrams. We denote the set of pseudo 
/c-diagrams by Tfc(0). 

Example 3.2.3. Here is an example of a concrete pseudo 5-diagram. 




The following drawing does not represent a concrete pseudo 5-diagram. 




Remark 3.2.4. When representing a pseudo /c-diagram with a drawing, we pick an arbitrary 
concrete representative among a continuum of equivalent choices. When no confusion can arise, we 
will not make a distinction between a concrete pseudo /c-diagram and the equivalence class that it 
represents. 

We will refer to a closed curve occurring in the pseudo /c-diagram as a loop edge, or simply a 
loop. The diagram in Example 3.2.3 above has a single loop. Note that we used the word "pseudo" 
in our definition to emphasize that we allow loops to appear in our diagrams. Most examples of 
diagram algebras in the literature "scale away" loops that appear (i.e., remove and multiply by a 
scalar) . There are loops in the diagram algebra that we are interested in preserving, so as to obtain 
infinitely many diagrams. When no confusion will arise, we will refer to a pseudo /c-diagram as 
simply a diagram. The presence of in the definition above is to emphasize that the edges of the 
diagrams are undecorated. In the next section, we will allow for the presence of decorations. 
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Let d be a diagram. If d has an edge e that joins node i in the north face to node f in the 
south face, then e is called a propagating edge from i to j'. (Propagating edges are often referred 
to as "through strings" in the literature.) If a propagating edge joins i to i' , then we will call it a 
vertical propagating edge. If an edge is not propagating, loop edge or otherwise, it will be called 
non-propagating. 

If a diagram d has at least one propagating edge, then we say that d is dammed. If, on the 
other hand, d has no propagating edges (which can only happen if k is even), then we say that 
d is undammed. Note that the number of non-propagating edges in the north face of a diagram 
must be equal to the number of non-propagating edges in the south face. We define the function 
a : T fc (0) -)• Z+ U {0} via 

&(d) = number of non-propagating edges in the north face of d. 
Remark 3.2.5. There is only one diagram with a- value having no loops; namely 

12 • • • k 



d e ■ = 



1' 2' • • • k> 

The maximum value that a(d) can take is \kj2\. In particular, if k is even, then the maximum 
value that a(d) can take is k/2, i.e., d is undammed. On the other hand, if &(d) = \k/2\ while k 
is odd, then d has a unique propagating edge. 

We wish to define an associative algebra that has the pseudo A;-diagrams as a basis. 

Definition 3.2.6. Let R be a commutative ring with 1. The associative algebra "Pfc(0) over R is 
the free R- module having Xfc(0) as a basis, with multiplication defined as follows. If d, d' £ 7fe(0), 
the product d'd is the element of 7^(0) obtained by placing d! on top of d, so that node i' of d! 
coincides with node i of d, rescaling vertically by a factor of 1/2 and then applying the appropriate 
translation to recover a standard k-box. 

Remark 3.2.7. For a proof that this procedure does in fact define an associative algebra see [8, 
§2] and [16]. 

We will refer to the multiplication of diagrams as diagram concatenation. The (ordinary) 
Temperley-Lieb diagram algebra (see [6, 8, 16, 20]) can be easily defined in terms of this formalism. 

Definition 3.2.8. Let J}TL(A n ) be the associative Z[<5]-algebra equal to the quotient of V n +i{$) 
by the relation 




It is well-known that OTL(A n ) is the free Z[5]-module with basis given by the elements of 
7n+i(0) having no loops. The multiplication is inherited from the multiplication on V n +i{$) except 
we multiply by a factor of 5 for each resulting loop and then discard the loop. We will refer to 
DTL(A n ) as the (ordinary) Temperley-Lieb diagram algebra. 
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Example 3.2.9. Here is an example of multiplication of three basis diagrams of ~BTL(A±). 




For a proof of the following theorem, see [17] or [20]. 

Theorem 3.2.10. As Z[5]- algebras, TL{A n ) = DTL(A n ). Moreover, each loop-free diagram from 
T n _|_i(0) corresponds to a unique monomial basis element of TL(A n ). □ 

3.3. Decorated pseudo diagrams. We wish to adorn the edges of a diagram with elements from 
an associative algebra having a basis containing 1. First, we need to develop some terminology and 
lay out a few restrictions on how we decorate our diagrams. 

Let X = {xi : i 6 1} be a set and consider the free monoid X* on X . We will use the elements 
of X to adorn the edges of a diagram. The set X will be our decoration set and we will refer to 
each xi € X as a decoration. Let b = x^x^ ■ ■ ■ Xi r be a finite sequence of decorations in X* . We 
say that Xi j and Xi k are adjacent in b if \j — k\ = 1 and we will refer to b as a block of decorations 
of width r. Note that a block of width 1 is a just a single decoration. 

For the purposes of this paper, we will make use of a specific decoration set, namely f2 = 
{•, ▲, o, a}. In this case, we refer to • and ▲ as closed decorations, while o and A are called open 
decorations. The string ••Ao»A«isan example of a block of width 7 from Q* . 

Returning to the more general setting, let X be any decoration set and let d be a fixed concrete 
pseudo /c-diagram and let e be an edge of d. If a(d) = 0, then we require that e be undecorated. In 
particular, the unique diagram d e having a-value and no loops is undecorated. Subject to some 
restrictions, if &(d) > 0, we may adorn e with a finite sequence of blocks of decorations bi, . . . , b m 
such that adjacency of blocks and decorations of each block is preserved as we travel along e. 

If e is a non-loop edge, the convention we adopt is that the decorations of the block are placed 
so that we can read off the sequence of decorations from left to right as we traverse e from i to 
f if e is propagating, or from i to j (respectively, %' to j') with i < j (respectively, %' < f) if e is 
non-propagating. Furthermore, we should encounter block bj before block bj+i. 

If e is a loop edge, reading the corresponding sequence of decorations depends on an arbitrary 
choice of starting point and direction round the loop. We say two sequences of blocks are loop 
equivalent if one can be changed to the other or its opposite by any cyclic permutation. Note that 
loop equivalence is an equivalence relation on the set of sequences of blocks. So, the sequence of 
blocks on a loop is only defined up to loop equivalence. That is, if we adorn a loop edge with a 
sequence of blocks of decorations, we only require that adjacency be preserved. 

Each decoration Xj on e has coordinates in the xy-pl&ne. In particular, each decoration has an 
associated y- value, which we will call its vertical position. 

If a(d) 7^ 0, then we also require the following: 

(Dl) If e is non-propagating (loop edge or otherwise), then we allow adjacent blocks on e to be 

conjoined to form larger blocks. 
(D2) If a(d) = 1 and e is propagating, then we allow e to be decorated subject to the following 

constraints. 
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(i) All decorations occurring on propagating edges must have vertical position lower (re- 
spectively, higher) than the vertical positions of decorations occurring on the (unique) 
non-propagating edge in the north face (respectively, south face) of d. 

(ii) If b is a block of decorations occurring on e, then no other decorations occurring on any 
other propagating edges may have vertical position in the range of vertical positions 
that b occupies. 

(iii) If hi and bj+i are two adjacent blocks occurring on e, then they may be conjoined to 
form a larger block only if the previous requirements are not violated. 

(D3) If a.(d) > 1 and e is propagating, then as in (Dl), we allow adjacent blocks on e to be 
conjoined to form larger blocks. 
We call a block maximal if its width cannot be increased by conjoining it with another block without 
violating (D2). 

Remark 3.3.1. Note that (D2) above is an unusual requirement for decorated diagrams. We 
require this feature to ensure faithfulness of our diagrammatic representation on the monomial 
basis elements of TL(C n ) indexed by the type I elements of W(C n ) (see [3]). 

Definition 3.3.2. A concrete X -decorated pseudo k-diagram is any concrete /c-diagram decorated 
by elements of the decoration set X that satisfies the conditions (D1)-(D3). 

Example 3.3.3. Suppose that our decoration set is f2 = {•, ▲, o, A}. 

(a) The following diagram is an example of a concrete fi-decorated pseudo 5-diagram. 



In this example, there are no restrictions on the relative vertical position of decorations 
since the a- value is greater than 1. The decorations on the unique propagating edge can be 
conjoined to form a maximal block of width 4. 
(b) Here is another example of a concrete ^-decorated pseudo 5-diagram, but with a-value 1. 



We use the horizontal dotted lines to indicate that the three closed decorations on the 
leftmost propagating edge are in three distinct blocks. We cannot conjoin these three dec- 
orations to form a single block because there are decorations on the rightmost propagating 
edge occupying vertical positions between them. Similarly, the open decorations on the 
rightmost propagating edge form two distinct blocks that may not be conjoined, 
(c) Lastly, here is an example of a concrete ^-decorated pseudo 6-diagram with maximal a-value 
and no propagating edges. 



Note that an isotopy of a concrete X-decorated pseudo /c-diagram d that preserves the faces of 
the standard fe-box may not preserve the relative vertical position of the decorations even if it is 
mapping d to an equivalent diagram. The only time equivalence is an issue is when a(rf) = 1. In this 
case, we wish to preserve the relative vertical position of the blocks. We define two concrete pseudo 
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X-decorated fc-diagrams to be X -equivalent if we can isotopically deform one diagram into the 
other such that any intermediate diagram is also a concrete pseudo X-decorated /c-diagram. Note 
that we do allow decorations from the same maximal block to pass each other's vertical position 
(while maintaining adjacency). 

Definition 3.3.4. An X-decorated pseudo k-diagram is defined to be an equivalence class of X- 
equivalent concrete X-decorated pseudo fc-diagrams. We denote the set of X-decorated pseudo 
fc-diagrams by Tfc(X). 

Remark 3.3.5. As in Remark 3.2.4, when representing an X-decorated pseudo fc-diagram with 
a drawing, we pick an arbitrary concrete representative among a continuum of equivalent choices. 
When no confusion will arise, we will not make a distinction between a concrete X-decorated pseudo 
/c-diagram and the equivalence class that it represents. 

We wish to generalize Definition 3.2.6 to the case of X-decorated /c-diagrams. 

Definition 3.3.6. Let X be a decoration set and let it! be a commutative ring with 1 such that 
X n R does not contain 1 G R. We define Vk(X) to be the free R- module having the X-decorated 
pseudo £>diagrams Tk(X) as a basis. We define multiplication in Vk(X) by defining multiplication 
in the case where d and d! are basis elements of V~k(X), and then extend bilinearly. To calculate 
the product d'd, concatenate d' and d (as in Definition 3.2.6). While maintaining X-equivalence, 
conjoin adjacent blocks. 

We claim that the multiplication defined above turns Vk{X) into a well-defined associative R- 
algebra. To justify this claim we require the following lemma. 

Lemma 3.3.7. Let d be diagram with a(d) = 1. Suppose that the unique non-propagating edge in 
the north face of d joins i to i + 1. Let d' be any other diagram. Then a(d'd) = 1 if and only if 
a(d') = 1 and the unique non-propagating edge in the south face of d' joins either (a) (i — 1)' to i' ; 

(b) i' to (i + 1)'; or (c) (i + 1)' to (i + 2)'. 

Proof. First, assume that a(d'd) = 1. It is a general fact that a(d'd) > a(d'), which implies that 
a(d') = 1. 

Conversely, assume that a(d) = 1 and that the unique non-propagating edge in the south face of 
d! joins either (a) (i - 1)' to i'; (b) i' to (i + 1)'; or (c) (i + 1)' to (i + 2)'. 

Assume that we are in situation (a). Suppose that the propagating edge leaving node (i + 1)' in 
the south face of d' is connected to node j in the north face. Also, suppose that the propagating 
edge leaving node i — 1 in the north face of d is connected to node I' in the south face. Then d'd 
has a propagating edge joining node j to node Furthermore, the only non-propagating edge in 
the north (respectively, south) face of d'd is the same as the unique non-propagating edge in the 
north (respectively, south) face of d' (respectively, d). It follows that a(d'd) = 1. 

Next, assume we are in case (b). Then d'd has one more loop than the sum total of loops from 
d' and d. Furthermore, the only non-propagating edge in the north (respectively, south) face of 
d'd is the same as the unique non-propagating edge in the north (respectively, south) face of d! 
(respectively, d), and so a(d'd) = 1. 

Lastly, if we are in situation (c), then the proof that a{d'd) = 1 is symmetric to case (a). □ 

The claim that Vk{X) is a well-defined associative i?-algebra follows from arguments in [18, §3] 
and Lemma 3.3.7 above. The only case that requires serious consideration is when multiplying 
two diagrams that both have a- value 1. If a(d) = a(d') = 1 while a(d'd) > 1, then there are no 
concerns. However, if a(d'd) = 1, then according to Lemma 3.3.7, if the unique non-propagating 
edge e' in the south face of d! joins i' to (i + 1)', it must be the case that the unique non-propagating 
edge e in the north face of d joins either (a) i — 1 to i; (b) i to i + 1; or (c) i + 1 to i + 2. If (a) or 

(c) occurs, then the only blocks that get conjoined are the blocks on e and e' , which presents no 
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problems. If (b) occurs, then we get a loop edge and we conjoin the blocks from e and e'. As a 
consequence, it is possible that the block occurring on a propagating edge of d! having the lowest 
vertical position may be conjoined with the block occurring on a propagating edge of d having the 
highest vertical position. This can only happen if these two edges are joined in d'd, and regardless, 
presents no problems. 

3.4. LR-decorated diagrams. For the remainder of this paper, we will assume that our deco- 
ration set is £1 = {•, A,o, a}. We now shift our attention to a particular set of diagrams from 
7^-1-2 where n > 2. 

Definition 3.4.1. Let d € T n+2 (0). 

(1) An edge of d is called L-exposed (respectively, R-exposed) if it can be deformed to touch 
the left (respectively, right) wall of the diagram without crossing any other edges. 

(2) We say that d L-decorated (respectively, R-decorated) if the only edges labeled with closed 
(respectively, open) decorations are L-exposed (respectively, R-exposed). 

(3) We say that d LR-decorated if d is both L-decorated and R-decorated, with the added 
constraint that it must be possible to deform decorated edges so as to take open decorations 
to the left and closed decorations to the right simultaneously. We denote the set of LR- 
decorated diagrams from T n +2(f2) by T^ 2 (^)- 

If d is LR-decorated, then we say that a decoration on a non-propagating edge e joining i to 
j (respectively, i' to j') with i < j (respectively, i' < j') is first (respectively, last) if it is the 
first (respectively, last) decoration encountered as we traverse e from i to j (respectively, i! to j'). 
Similarly, we say that a decoration on a propagating edge e from i to j' is first (respectively, last) 
if it is the first (respectively, last) decoration encountered as we traverse e from i to j' . 

Remark 3.4.2. We make several observations. 

(1) The set of LR-decorated diagrams r^S(fi) is infinite since there is no limit to the number 
of loops that may appear. 

(2) Concatenating diagrams cannot change an L-exposed edge to a non-L-exposed edge, and 
similarly for R-exposed edges. Thus, the set of LR-decorated diagrams is closed under 
diagram concatenation. 

(3) If d is an undammed LR-decorated diagram, then all closed decorations occurring on an edge 
connecting nodes in the north face (respectively, south face) of d must occur before all of 
the open decorations occurring on the same edge as we travel the edge from the left node to 
the right node. Otherwise, we would not be able to simultaneously deform decorated edges 
to the left and right. Furthermore, if an edge joining nodes in the north face of d is adorned 
with an open (respectively, closed) decoration, then no non-propagating edge occurring to 
the right (respectively, left) in the north face may be adorned with closed (respectively, 
open) decorations. We have an analogous statement for non-propagating edges in the south 
face. 

(4) Loops can only be decorated by both types of decorations if d is undammed. Again, we 
would not be able to simultaneously deform decorated edges to the left and right, otherwise. 

(5) If d is a dammed LR-decorated diagram, then closed decorations (respectively, open decora- 
tions) only occur to the left (respectively, right) of and possibly on the leftmost (respectively, 
rightmost) propagating edge. The only way a propagating edge can have decorations of both 
types is if there is a single propagating edge, which can only happen if n + 2 is odd. 

Example 3.4.3. The diagram in Example 3.3.3(c) is an example that illustrates conditions (3) 
and (4) of Remark 3.4.2, while the diagram in Example 3.3.3(a) illustrates condition (5). 

Definition 3.4.4. We define V^ 2 (Sl) to be the Z[<5]-submodule of V n+2 {^) spanned by the LR- 
decorated diagrams. 
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The following proposition follows immediately from Remark 3.4.2(2). 

Proposition 3.4.5. The Z[5]-submodule V^ 2 {Sl) is a Z[<5] -subalgebra ofV n +2{®)- D 

We remark that since the set of LR-decorated diagrams is infinite, V%%{Sl) is an infinite dimen- 
sional algebra. 

3.5. A quotient of the algebra of LR-decorated diagrams. Our immediate goal is to define 
a quotient of V^ 2 (0,) having relations that are determined by applying local combinatorial rules 
to the diagrams. 

Consider the ring R = Z[S\. We define the algebra V to be the quotient of RQ* by the following 
relations: 

(!)••= A; 

(2) • • • = 2 •; 

(3) o o = A; 

(4) o o o = 2 o. 

The algebra V is associative and has a basis consisting of the identity and all finite alternating 
products of open and closed decorations. 
For example, in V we have 

• •o»oo»=Ao«A«, 

where the expression on the right is a basis element, while the expression on the left is a block of 
width 7, but not a basis element. We will refer to V as our decoration algebra. 

Remark 3.5.1. The rank 3 Verlinde algebra, V3, is defined to be the quotient of Z[x] by the ideal 



generated by the type II Chebyshev polynomial Ps(x) 



2x [23] . A basis for V3 is given by the 



images of Pq(x) = 1, P\(x) 
Ui(x) = Pi(x), and U 2 {x) = 



and Pzi?) 



1 [8, Proposition 1.2.3]. Define U (x) = P (x), 



x and let uq, U\, and u 2 be their respective images in V3. Then it is 



readily seen that {uq,ui,u 2 } forms a basis for V3. Now, consider two copies of V3, each with basis 
{no, Mi, u 2 }- To distinguish the two copies, let V3 denote the second copy of V3 and denote its basis 
by {u'qjUijU^}. It turns out that if 5 = 1, the algebra V is equal to the free product of V3 and V3 
under the correspondence 



(1) 


Ui 


:= •; 


(2) 




:= ▲ 


(3) 


< 


:= 0; 


(4) 




:= A. 



The point is that there is no interaction between open and closed symbols. For more details, see 
Chapter 7 of the author's 2008 PhD thesis [2]. 

Definition 3.5.2. Let V,^ 2 (^) be the associative Z[<5]-algebra equal to the quotient of V^ 2 {Vt) 
by the following relations: 



(1) 



a 



A. 
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(4) 



A 



A 



2 °: 



where the decorations on the edges above represent adjacent decorations of the same block. 



Note that with the exception of the relations involving loops, multiplication in 7^+2 (^) * s inher- 
ited from the relations of the decoration algebra V. Also, observe that all of the relations are local 
in the sense that a single reduction only involves a single edge. As a consequence of the relations 
above, we also have: 



(6) 



(7) 



A 
A 



A 



Example 3.5.3. Here is an example of multiplication of three diagrams in V^^i^)- 





Here is a second example, where each of the diagrams and their product have a- value 1. 



— v7/ — 1 



















^ - 








^ t , 







Again, we use the dotted line to emphasize that the two closed decorations on the leftmost propa- 
gating edge belong to distinct blocks. 



Remark 3.5.4. Given any decoration set X, one can construct quotient algebras of Vk{X) anal- 
ogous to Pn+2(ty- Let R be a commutative ring with 1 such that X H R does not contain 1 £ R. 
Let ~ be a set of relations for the free .R-algebra RX* chosen so that A := RX* / ~ has a basis B 



DIAGRAM CALCULUS FOR AN AFFINE C TEMPERLEY-LIEB ALGEBRA, I 



13 



given by a subset of X* containing 1 and all the elements of X. Then the relations of A determine 
a quotient of Vk(X). A basis for this quotient algebra consists of the X-decorated diagrams whose 
maximal blocks are basis elements from B. If d and d! are two AT-decorated diagrams, then to cal- 
culate d'd, compute the product in Vk(X) and then apply the relations of A to each maximal block 
of decorations occurring on each edge to express the product as an i?-linear combination of basis 
diagrams. Extend bilinearly to define multiplication in general. As in the cases of BTL(A n ) and 
P^ 2 (Q,), one can include additional relations that "scale away" certain decorated or undecorated 
loops. 

3.6. A basis for the quotient algebra of LR-decorated diagrams. We need to show that a 
basis for V^5: 2 {p) consists of the set of LR-decorated diagrams having maximal blocks corresponding 
to nonidentity basis elements in V. That is, no block may contain adjacent decorations of the same 
type (open or closed). To accomplish this task, we will make use of a diagram algebra version 
of Bergman's Diamond Lemma [1]. For other examples of this type of application of Bergman's 
Diamond Lemma, see [13] and [18]. 

Define the function r : T^ 2 {Vt) T n+2 (0) via 

r(d) = d with all decorations and loops removed. 

In the literature, if d has no loops, then r(d) is sometimes referred to as the "shape" of d. For 
example, if 



then 




Next, define a function h : T^ 2 (Q) ->• Z+ U {0} via 

h(d) = sum of the number of decorations and the number of loops. 

For example, if d is the diagram from above, then h(d) = 8 (1 loop plus 7 decorations). Define <^ 
on T^(fi) via d <^ d' if and only if r(d) = r{d') and h(d) < h(d'). 

Consider the collection of reductions determined by the relations of 7-^+2 (^) gi yen m Definition 
3.5.2. If we apply any single reduction (loop removal or any other local reduction) to a diagram 
from V^ 2 (tt), then we obtain a scalar multiple of a strictly smaller diagram with respect to <%. 
Thus, our reduction system (i.e., diagram relations) is compatible with <p. Now, suppose that 

d <p d! and let d" be any other element from V^ 2 (^l). Then 

r(d"d) = r{d"d') 

and 

r(dd") = r(d'd"). 

Since r(d) = r(d'), multiplying d or d 1 on the same side by d" will increase the number of decorations 
and number of loops by the same amount. So, we have 

h(dd") < h(d'd") 
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and 

h{d"d) < h(d"d'). 

Therefore, dd" <p d'd" and d"d <p d"d' . This shows that <p is a semigroup partial order on 
T^|(J7). Clearly, <p satisfies the descending chain condition. 

Proposition 3.6.1. The set of LR-decorated diagrams having maximal blocks corresponding to 
nonidentity basis elements in V forms a basis for V^ 2 (^)- 

Proof. Let <p be as above. Following the setup of Bergman's Diamond Lemma, it remains to show 
that all of the ambiguities are resolvable. 

By inspecting the relations of Definition 3.5.2, we see that there are no inclusion ambiguities, so 
we only need to check that the overlap ambiguities are resolvable. 

Let d be a diagram from V^^iP 1 ) an d suppose that there are two competing reductions that 
we could apply. If both reductions involve the same non-loop edge, then the ambiguity is easily 
seen to be resolvable since the algebra V is associative. In particular, in the a-value 1 case, the 
reductions could involve two distinct blocks on the same edge, in which case, the order that we 
apply the reductions is immaterial. If the reductions involve distinct edges, loop edges or otherwise, 
the ambiguity is quickly seen to be resolvable since the reductions commute. Lastly, suppose that 
the two competing reductions involve the same loop edge. There are three possibilities for this 
loop edge: (a) the loop is undecorated, (b) the loop carries only one type of decoration (open or 
closed), and (c) the loop carries both types of symbols. Note that (a) cannot happen since then 
there could not have been two competing reductions involving this edge to apply. If (b) occurs, 
then any ambiguity involving this loop edge (including removing the loop) is resolvable since each 
of V3 and V3 are commutative and associative. Finally, assume (c) occurs. Note that the nature 
of our relations prevents the complete elimination of closed (respectively, open) decorations from 
this loop edge. Since all loop relations involve either undecorated loops or loops decorated with 
a single type of decoration, this loop edge can never be removed. Since V is associative and none 
of the relations involve both decoration types at the same time, the ambiguity is easily seen to be 
resolvable since the reductions commute. 

According to Bergman's Diamond Lemma [1], we can conclude that the LR-decorated diagrams 
having no relations to apply are a basis, as desired. □ 



4. The simple diagrams and the algebra B„ 

In this section, we define the diagram algebra D n that will turn out to be a faithful diagrammatic 
representation of TL{C n ). We will be able to quickly conclude that there is a surjective homomor- 
phism from TL(C n ) to D n . In the sequel to this paper, we will show that this homomorphism is 
injective, showing that the algebras are isomorphic. In the next section of this paper, we define 
the admissible diagrams and show that that they are a basis for D n . In fact, we will show that the 
image of each monomial basis element of TL(C n ) is admissible. 
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4.1. Simple diagrams. The quotient algebra V^ 2 (^) * s s till too large for our purposes. Define 
the diagrams d±, d 2 , ■ ■ ■ , d n+ \ via 



di 





for 1 < i < n + 1 ; 



n+l n+2 



d n 




+ 1 



We will refer to each of d\, d 2 , ■ ■ ■ , d n +i as a simple diagram. Note that each of the simple diagrams 
is a basis element of V^ 2 (Q). 

It is not immediately obvious, but we shall see that the algebra generated by the simple diagrams 
is infinite dimensional yet strictly smaller that V^ 2 (^)- 

Remark 4.1.1. Checking that each of the following relations holds for the simple diagrams is 
easily verified. 

(1) d\ = 5di for all i; 

(2) didj = didj if \i — j\ > 1; 

(3) didjdi = di if \i — j\ = 1 and 1 < i, j < n + 1; 

(4) didjdidj = 2didj if {i, j} = {1,2} or {n, n + 1}. 

This shows that the simple diagrams satisfy the relations of TL(C n ) given in Remark 2.3.3. 

4.2. The algebra generated by the simple diagrams. Finally, we are ready to define the 
diagram algebra that we are ultimately interested in. Defining the algebra is easy, but having a 
description of a collection of basis diagrams is not. The issue of the basis will be handled in section 
6. 

Definition 4.2.1. Let B n be the Z[<5]-subalgebra of P^ 2 (^) generated as a unital algebra by 
d\, d 2 , ■ ■ ■ , d n+ i with multiplication inherited from 7^+2 (^)- 

Now, define 9 : TL(C n ) — > D n to be the function determined by 

e{bi) = d^ 

The next theorem follows quickly. 

Proposition 4.2.2. The map 9 defined above is a surjective algebra homomorphism. 

Proof. By Remark 4.1.1, the simple diagrams satisfy the relations of TL(C n ). This shows that 9 is 
an algebra homomorphism, but since the simple diagrams generate B n , 9 is surjective. □ 

The main result of the sequel to this paper is that 9 is injective. 

5. The affine C admissible diagrams 

5.1. Admissible diagrams. The next definition describes the set of C-admissible diagrams, which 
will turn out to form a basis for D n . Our definition of C-admissible is motivated by the definition 
of S-admissible (after an appropriate change of basis) given by R.M. Green in [7, Definition 2.2.4] 
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for diagrams in the context of type B. Since the Coxeter graph for C is, type B "at both ends," 
the general idea is to build the axioms of inadmissible into our definition of C-admissible on the 
left and right sides of our diagrams. 

Definition 5.1.1. Let d be an LR-decorated diagram. Then we say that d is C-admissible, or 
simply admissible, if the following axioms are satisfied. 

(CI) The only loops that may appear are equivalent to the following. 




(C2) If d is undammed (which can only happen if n is even), then the (non-propagating) edges 
joining nodes 1 and 1' (respectively, nodes n + 2 and (n + 2)') must be decorated with a • 
(respectively, o). Furthermore, these are the only • (respectively, o) decorations that may 
occur on d and must be the first (respectively, last) decorations on their respective edges. 

(C3) Assume d has exactly one propagating edge e (which can only happen if n is odd). Then 
e may be decorated by an alternating sequence of ▲ and A decorations. If e is decorated 
by both open and closed decorations and is connected to node 1 (respectively, 1'), then the 
first (respectively, last) decoration occurring on e must be a •. Similarly, if e is connected 
to node n + 2 (respectively, (ra + 2)'), then the first (respectively, last) decoration occurring 
on e must be a o. If e joins 1 to 1' (respectively, n + 2 to [n + 2)') and is decorated by a 
single decoration, then e is decorated by a single ▲ (respectively, A). Furthermore, if there 
is a non-propagating edge connected to 1 or 1' (respectively, n + 2 or (n + 2)') it must be 
decorated only by a single • (respectively, o). Finally, no other • or o decorations appear 
on d. 

(C4) Assume that d is dammed with a(d) > 1 and has more than one propagating edge. If there 

is a propagating edge joining 1 to 1' (respectively, n + 2 to (n + 2)'), then it is decorated by 

a single ▲ (respectively, A). Otherwise, both edges leaving either of 1 or 1' (respectively, 

n + 2 or (n + 2)') are each decorated by a single • (respectively, o) and there are no other 

• or o decorations appearing on d. 

(C5) If a(d) = 1, then the western end of d is equal to one of the following: 
l 



(i) 



i' 

12 3 




1' 2' 3' 
12 3 
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(iv) 

1' 
1 



(v) 



I' 2' 3' 

where the rectangle represents a sequence of blocks (possibly empty) such that each block 
is a single ▲ and the diagram in (ii) can only occur if d is not decorated by any open 
decorations. Also, the occurrences of the • decorations occurring on the propagating edge 
have the highest (respectively, lowest) relative vertical position of all decorations occurring 
on any propagating edge. In particular, if the rectangle in (iv) (respectively, (v)) is empty, 
then the • decoration has the highest (respectively, lowest) relative vertical position among 
all decorations occurring on propagating edges. We have an analogous requirement for 
the eastern end of e, where the closed decorations are replaced with open decorations. 
Furthermore, if there is a non-propagating edge connected to 1 or 1' (respectively, n + 2 or 
(n + 2)') it must be decorated only by a single • (respectively, o). Finally, no other • or o 
decorations appear on d. 

Let (fi) denote the set of all C-admissible (n + 2)-diagrams. 

Remark 5.1.2. We collect several comments concerning the admissible diagrams. 

(1) Note that the only time an admissible diagram d can have an edge adorned with both open 
and closed decorations is if d is undammed (which only happens when n is even) or if d has 
a single propagating edge (which only happens when n is odd). See Example 3.3.3, parts 
(a) and (c) for examples that demonstrate this phenomenon. 

(2) If d is an admissible diagram with a(d) = 1, then the restrictions on the relative vertical 
position of decorations on propagating edges along with axiom (C5) imply that the relative 
vertical positions of closed decorations on the leftmost propagating edge and open deco- 
rations on the rightmost propagating edge must alternate. In particular, the number of 
closed decorations occurring on the leftmost propagating edge differs from the number of 
open decorations occurring on the rightmost propagating edge by at most 1. For example, 
if 

where the leftmost propagating edge carries k ▲ decorations, then the rightmost propagating 
edge must carry k A decorations, as well. 

(3) It is clear that V h n {Vt) is an infinite set. If an admissible diagram d is undammed, then there 
is no limit to the number of loops given in axiom (CI) that may occur. Also, if d is an 
admissible diagram with exactly one propagating edge, then there is no limit to the width 
of the block of decorations that may occur on the lone propagating edge. Furthermore, if d 
is admissible with a(d) = 1, then there is no limit to the number of A-blocks (respectively, 
A-blocks) that may occur on the leftmost (respectively, rightmost) propagating edge. 
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(4) Each of the admissible diagrams is a basis element of V^+ 2 (^)- 

(5) The symbol b in the notation Z?^(f2) is to emphasize that we are constructing a set of 
diagrams that is intended to correspond to the monomial basis of TL{C n ). In a sequel to 
this paper, we will construct diagrams that correspond to the "canonical basis" of TL(C n ), 
which is defined for arbitrary Coxeter groups in [12]. 

5.2. Temperley Lieb diagram algebras of type B. We will briefly discuss how TL(B n ) and 
TL(B' n ) are related to D n . 

Definition 5.2.1. Let BTL(B n ) and H>TL(B' n ) denote the subalgebras of D n generated by the 
simple diagrams di, d 2 , • • • , d n and d 2 , d$, . . . , d n+ ±, respectively. We refer to 3TL(B n ) (respectively, 
DTL(B' n )) as the Temperley-Lieb diagram algebra of type B (respectively, type B'). 

It is clear that U)TL(B n ) (respectively, 3TL(B' n )) consist entirely of L-decorated (respectively, 
R-decorated) diagrams. Also, note that all of the technical requirements about how to decorate a 
diagram d when a(d) = 1 are irrelevant since only the leftmost (respectively, rightmost) propagating 
edge can carry decorations in HTL(B n ) (respectively, ~UTL(B' n )). The following fact is implicit in 
[7, §2] after the appropriate change of basis involving a change of basis for the decoration set. 

Proposition 5.2.2. As Z[S\- algebras, TL(B n ) 2* BTL(B n ) and TL(B' n ) ^ BTL(B' n ), where each 
isomorphism is determined by 

bi h-> di 

for the appropriate restrictions on i. □ 

Recall from Remark 3.5.1 that {uq,ui,u 2 } is an alternate basis for V3, where uq, u±, and u 2 are 
the images of Uq{x) = 1, U\{x) = x, and U2{x) = x 2 — 1, respectively. By reverting to the standard 
basis of V3 (respectively, Kj'), the basis diagrams in B>TL(B n ) (respectively, 3TL(B' n )) become 
S-admissible in the sense of [7, 8]. Moreover, it is easily verified that the axioms for inadmissible 
given in [7, Definition 2.2.4] imply (again, under the appropriate change of basis involving the 
decoration set) that all of the basis diagrams in DTL(B n ) and THTL(B' n ) are C-admissible. 

5.3. General strategy. Our main objective in the remainder of this paper is to show that the 
admissible diagrams form a basis for B n . Before proceeding, we wish to outline our method of 
attack. 

Definition 5.3.1. Let M[V^(U)] be the Z[<5]-submodule of V^ 2 {^) spanned by the admissible 
diagrams. 

Proposition 5.3.2. The set of admissible diagrams T>^ t (Q) is a basis for the module M[D% l (£l)]. 
Proof This follows immediately from Remark 5.1.2(4). □ 

We will show the following: 

(1) The admissible diagrams are generated by the simple diagrams (Proposition 6.2.4). 

(2) The module A^[P^(f2)] is closed under multiplication, making it a subalgebra of "P^+ 2 (^) 
(Corollary 6.4.2). 

(3) The algebras M[V b n (n)] and ID n are equal having the admissible diagrams as a basis (The- 
orem 6.4.3). 

Items (1) and (2) above require numerous technical lemmas. However, once we overcome these 
difficulties, (3) will yield itself easily. 

6. A BASIS FOR ~B n 

The main result of this section is that the C-admissible diagrams form a basis for D n . To achieve 
this end, we require several intermediate results. 
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6.1. Preparatory lemmas. If d is an admissible diagram, then we say that a non-propagating 
edge joining i to i + 1 (respectively, i! to (i + 1)') is simple if it is identical to the edge joining i 
to i + 1 (respectively, il to (i + 1)') in the simple diagram di. That is, an edge is simple if it joins 
adjacent vertices in the north face (respectively, south face) and is undecorated, except when one 
of the vertices is 1 or V (respectively, n + 2 or (n + 2)'), in which case it is decorated by only a 
single • (respectively, o). 

The next six lemmas mimic Lemmas 5.1.4-5.1.7 in [7]. The proof of each lemma is immediate 
and throughout we assume that d is admissible. 

Lemma 6.1.1. Assume that in the north face of d there is an edge, say e, connecting node j to 
node i, and assume that there is another undecorated edge, say e' , connecting node i + 1 to node 
k with j < i and i + l<k<n + 2. Further, suppose that j and k are chosen so that \j — k\ is 
minimal. Then did is the admissible diagram that results from d by removing e' , disconnecting e 
from node i and reattaching it to node k, and adding a simple edge to i and i + 1 (note that edge e 
maintains its original decorations). That is, 



j ■ ■ ■ i i+1 k , 3 ■ ■ ■ i i+1 ■ ■ ■ k 




where x represents an arbitrary (possibly empty) block of decorations. □ 

Lemma 6.1.2. Assume that in the north face of d there is an edge, say e, connecting node 1 to 
node n labeled by a single • (this can only happen if n is even), and assume that there is a simple 
edge, say e' , connecting node n + 1 to node n + 2 (which must be labeled by a single o). Then d n d 
is the admissible diagram that results from d by joining the right end of e to the left end of e' , and 
adding a simple edge that joins n to n + 1. Note that the new edge formed by joining e and e' 
connects node 1 to node n + 2 and is labeled by the block •o. That is, 

1 ■ ■ ■ n n+1 n+2 , 1 ■ ■ ■ n n+1 n+2 





□ 

Lemma 6.1.3. Assume that d has a propagating edge, say e, joining node i to node j' with 1 < 
i < n. Further, assume that there is a simple edge, say e' , joining nodes i + 1 and i + 2. Then 
did is the admissible diagram that results from d by removing e' , disconnecting e from node i and 
reattaching it to node i + 2, and adding a simple edge to i + 1 and i + 2 (note that e retains its 
original decorations). This procedure has an inverse, since i < n and di+\did = d. That is, 





where x represents an arbitrary (possibly empty) block of decorations. □ 

Lemma 6.1.4. Assume that d has simple edges joining node 1 to node 2 and node 3 to node 4. 
Then d\d2d is the admissible diagram that results from d by adding a A to the edge joining 3 to 4. 
That is, 

' 3 i d ld2 . 



1 2 



1 2 



3 4 
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□ 



Lemma 6.1.5. Assume that d has two edges, say e and e' , joining node i to node i + 1 and node 



i + 2 to node i + 3, respectively, where 1 < i < 



n 



1 and e is simple. Then did{+id is the 



admissible diagram that results from d by removing the decorations from e and adding them to 
This procedure has an inverse, since di + 2di + i{didi + \d) = d. That is, 



didi. 



di+2di+\ 



i+2 i+3 



where x represents an arbitrary (possibly empty) block of decorations. □ 

Lemma 6.1.6. Assume that d has two edges, say e and e' , joining node i to node i + 1 and node 
i + 2 to node i + 3, respectively, with 1 < i < n — 1. Further, assume that e is decorated by a single 
▲ decoration only and that e 1 is decorated by a single A decoration only. Then di + 2di+id is the 
admissible diagram that results from d by removing the A decoration from e' and adding it to e to 
the right of the k decoration. That is, 

i i+1 i+2 i+3 . , i i+1 i+2 i+3 

. 



□ 



Remark 6.1.7. Each of Lemmas 6.1.1-6.1.6 have left-right symmetric analogues (perhaps involving 
closed decorations), as well as versions that involve edges in the south face. 

6.2. The admissible diagrams are generated by the simple diagrams. Next, we state and 
prove several lemmas that we will use to prove that each admissible diagram can be written as a 
product of simple diagrams in B n . 

Lemma 6.2.1. If d is an admissible diagram with &(d) = 1, then d can be written as a product of 
simple diagrams. 

Proof. Assume that d is an admissible diagram with &(d) = 1. The proof is an exhaustive case by 
case check, where we consider all the possible diagrams that are consistent with axiom (C5). We 
consider five cases; all remaining cases follow by analogous arguments. 
Case (1): First, assume that 




where the leftmost propagating edge carries k ▲ decorations, and hence, the rightmost propagating 
edge carries k A decorations by of Remark 5.1.2(2). In this case, it can quickly be verified that we 
can obtain d via 

d = (d Zl d Z2 ) k d Zl d n+ i, 

where d Zl = d\di ■ ■ ■ d n and d Z2 = d n+ id n ■ ■ ■ c^. Therefore, d can be written as a product of simple 
diagrams, as desired. 
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Case (2): For the second case, assume that 



d = 



— — 

i 











Note that d does not carry any open decorations. In this case, d = di^di, and so d can be written 
as a product of simple diagrams, as expected. 
Case (3): For the third case, assume that 




where the leftmost propagating edge carries k — lk decorations, so that the rightmost propagating 
edge carries k A decorations. Then 

d = {d Zl d Z2 ) k di, 

where d zi and d Z2 are as in case (1), and hence d can be written as a product of simple diagrams. 
Case (4): Next, assume that 




i' Cj+i)' 



where 1 < j < n + 1 and the leftmost propagating edge carries k ▲ decorations. Then by Remark 
5.1.2(2), the rightmost propagating edge carries I A decorations, where I = k or k + 1. If I = k + 1, 
then define 




where the leftmost (respectively, rightmost) propagating edge carries k ▲ (respectively, A) decora- 
tions. By case (1), d! can be written as a product of simple diagrams. We see that 

d = dd n d n -\ ■ ■ ■ dj + \dj, 

which implies that d can be written as a product of simple diagrams, as desired. If, on the other 
hand, I = k, then define d' to be identical to d except that the last ▲ decoration occurring on 
the leftmost propagating edge has been removed. Then by the subcase we just completed (where 
the rightmost propagating edge carried one more A decoration than the leftmost propagating edge 
carried ▲ decorations), d! can be written as a product of simple diagrams. We see that 

d = d'dj-idj-2 ■ ■ ■ didxdq, ■ ■ ■ dj-idj, 

which implies that d can be written as a product of simple diagrams. 
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Case (5): For the final case, assume that 




f (i+i)' 



where 1 < i < n + 1, 1 < j < n + 1, and the leftmost propagating edge carries k ▲ decorations. 
Then again by Remark 5.1.2(2), the rightmost propagating edge carries I A decorations, where 
\k — l\ < 1. Without loss of generality, assume that k < /, so that I = k or k + 1. If = /, then 
without loss of generality, assume that the first decoration occurring on the leftmost propagating 
edge has the highest relative vertical position of all decorations occurring on propagating edges. 
Define the diagram 



d! 



where the leftmost (respectively, rightmost) propagating edge carries k — 1 ▲ (respectively, A) 
decorations. By case (4), d' can be written as a product of simple diagrams. Also, we see that 

d = didi-i ■ ■ ■ d-$did d n d n -\ ■ ■ ■ dj+idj, 

which implies that d can be written as a product of simple diagrams, as desired. If, on the other 
hand, I = k + 1, define 




r cj+i)' 



where the leftmost propagating edge carries k — 1 ▲ decorations while the rightmost propagating 
edge carries k A decorations. Again, by case (4), d' can be written as a product of simple diagrams. 
We see that 

d = d; L di + \ ■ ■ ■ d n d n+ id n ■ ■ ■ G^c^d', 
which implies that d can be written as a product of simple diagrams. □ 

Lemma 6.2.2. If d is an admissible diagram with 1 < a(d) < L^y^J such that all non-propagating 
edges are simple, then d can be written as a product of simple diagrams. 

Proof. Let d be an admissible diagram with 1 < a(d) < \J l y l \ such that all non-propagating edges 
are simple. (Note that the restrictions on a(d) imply that d has more than one propagating edge 
and at least one non-propagating edge.) We consider two cases, where the second case has two 
subcases. 
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Case (1): First, assume that d has a vertical propagating edge, say e%, joining i to i'. Now, define 
the admissible diagrams d! and d" via 



i i+l • • • n+2 



d' = 



* 1 

1 
1 

same as d 1 
i 
i 






i' (i+l)' ■■■ (n+2)' 
1 • • • i i+l 






i 1 


same as d 
> 



1' • ■ ■ i' (i+l)' 



where each of the shaded regions is identical to the corresponding regions of d. Then d = d'd" . 
Furthermore, d! (respectively, d") is L-exposed (respectively, R-exposed), and hence is only dec- 
orated with closed (respectively, open) decorations. Since d is admissible, d' € OTL(B n ) while 
d" € OTL(B' n ). This implies that both d' and d" can be written as a product of simple diagrams. 
Therefore, d can be written as a product of simple diagrams, as desired. 

Case (2): Next, assume that d has no vertical propagating edges. Suppose that the leftmost 
propagating edge joins node i in the north face to node f in the south face, and without loss of 
generality, assume that j < i. (Note that since d has more than one propagating edge, i < n + 2.) 
We wish to make use of case (1), but we must consider two subcases. 

(a) For the first subcase, assume that j ^ 1. Since d is admissible, we must have 



3 ■ ■ ■ i 




r 



where x on the propagating edge from i to j' is either trivial (i.e., the edge is undecorated) or equal 
to a single ▲ decoration. Define the admissible diagram 



j ■ ■ ■ i i+l 




f (i+i)' 



where the leftmost propagating edge carries the same decoration as the leftmost propagating edge 
in d and the shaded region is identical to the corresponding region of d. By case (1), d' can be 
written as a product of simple diagrams. By making repeated applications of Lemma 6.1.3, we can 
transform d' into d, which shows that d can be written as a product of simple diagrams, as desired. 
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(b) For the second subcase, assume that j = 1, so that 

... ^ 



d = 



T 

Since 1 < a(d) < [^y^J; there is at least one other propagating edge occurring to the right of 
the leftmost propagating edge. Furthermore, since the number of non-propagating edges in the 
north face is equal to the number of non-propagating edges in the south face, there is at least 
one undecorated non-propagating edge in the south face of d. By making repeated applications, if 
necessary, of the southern version of Lemma 6.1.3, we may assume that 

... j 



d = 




T 2' 3' 

Now, define the admissible diagrams d' and d" via 

i i+l 


d' = 


^^^^ „ ' ' " same as d 


and 


V 2' 3' 4' 

i i+l 


d" = 








„ - " same as d 



T 2' 3' 4' 



where the shaded regions are identical to the corresponding regions of d. By case (1), d" can be 
written as a product of simple diagrams. Also, we see that d' = d±d2d", which implies that d! can 
be written as a product of simple diagrams, as well. By making repeated applications of Lemma 
6.1.3, we must have d can be written as a product of simple diagrams. □ 

Lemma 6.2.3. If n is odd and d is an admissible diagram with a(<i) = L^-^^J such that all non- 
propagating edges are simple, then d can be written as a product of simple diagrams. 

Proof. Assume that n is odd and that d is an admissible diagram with a(d) = L^ir J • In this 
case, d has a unique propagating edge. Also, assume that all of the non-propagating edges of d 
are simple. The proof is an exhaustive case by case check, where we consider the possible edges 
that are consistent with axiom (C3) of Definition 5.1.1. We consider five cases; all remaining cases 
follow by analogous arguments. 
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Case (1): For the first case, assume that 

1 K '~ J 

d = D 

I <^ 

where the rectangle on the propagating edge is equal to a block consisting of an alternating sequence 
of k — 1 A decorations and k A decorations. It is quickly verified that 

d= {dsdofde, 

where 

de = efecLi • • • d n+ i 

and 

d = did 3 ■■■d n . 

This shows that d can be written as a product of simple diagrams, as desired. 
Case (2): For the second case, assume that 




In this case, we see that 

d = d2d\d2di ■ • • d n _i<i n +i, 

which shows that d can be written as a product of simple diagrams. 
Case (3): Next, assume that 




where the rectangle on the propagating edge is either empty or equal to a block consisting of an 
alternating sequence of k ▲ decorations and I A decorations, where I = k or k + 1. (Note that % 
must be odd.) If the rectangle is empty, then 

d = dtd 3 ■ ■ ■ di_ 2 d£, 

where ds is as in case (1). In this case, d can be written as a product of simple diagrams. On 
the other hand, if the rectangle is nonempty, so that the rectangle is equal to a block consisting of 
an alternating sequence of A; A decorations and I A decorations, where I = k or k + 1, define the 
admissible diagram 
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where the rectangle on the propagating edge is equal to a block consisting of an alternating sequence 
of k — 1 ▲ decorations and k A decorations. By case (1), d! can be written as a product of simple 
diagrams. If k = I, then we see that 

d = di- 2 di-4 ■ ■ ■ d 3 did', 

which implies that d can be written as a product of simple diagrams, as desired. If, on the other 
hand, I = k + 1, then we see that 

d = di + \di + 3 • • • d n -id n+ idod' , 

where do is as in case (1). This shows that d can be written as a product of simple diagrams. 
Case (4): Now, assume that 



i 




where i,j + 2} and the rectangle on the propagating edge is equal to a block consisting of 

an alternating sequence of A: A decorations and I A decorations with |fc — 1\ < 1. (Note that i and j 
must be odd.) Without loss of generality, assume that k < I, so that I = k or k + 1. Now, assume 
that the last decoration on the propagating edge is a A; the case with the last decoration being a A 
is handled with an analogous argument. If I = k (respectively, I = k + 1), then the first decoration 
on the propagating edge is a A (respectively, A). In either case, define the admissible diagram 



ft 



where the rectangle on the propagating edge is equal to a block consisting of an alternating sequence 
of k — 1 A decorations and I A decorations. By case (3), d' can be written as a product of simple 
diagrams. Then it is quickly verified that 

d = ddid$ ■ ■ ■ dj_2dj, 

and so d can be written as a product of simple diagrams. 
Case (5): For the final case, assume that 




where the rectangle on the propagating edge is equal to a block consisting of an alternating sequence 
of A; A decorations and k A decorations. It is quickly seen that 

d = (dod £ ) k+1 , 

where do and ds are as in case (1). So, d can be written as a product of simple diagrams, as 
expected. □ 
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We prove the next proposition, which states that the admissible diagrams are generated by the 
simple diagrams, by stringing together the previous lemmas. 

Proposition 6.2.4. Each admissible diagram can be written as a product of simple diagrams. In 
particular, the admissible diagrams are contained in B n . 

Proof. Let d be an admissible diagram. Lemma 6.1.1, and if necessary Lemma 6.1.2, along with 
their analogues, allow us to assume that all of the non-propagating edges of d join adjacent vertices. 
Furthermore, Lemmas 6.1.4, 6.1.5, and 6.1.6, along with their analogues, allow us to assume that 
all of the non-propagating edges of d are simple. We now consider four distinct cases: (1) a.(d) = 1, 
(2) 1 < a(d) < l 1 ^], (3) a(d) = [^^J with n odd (i.e., d has a unique propagating edge), and 
(4) a(d) = with n even (i.e., d is undammed). 

Cases (1), (2), and (3) follow immediately from Lemmas 6.2.1, 6.2.2, and 6.2.3, respectively. 

Case (4): For the final case, assume that &(d) = with n even. Then d is undammed and 
based on our simplifying assumptions, we must have 



<z> 




where there are k loop edges (we allow k = 0). Define the admissible diagram 

do = did 3 ■ ■ ■ d n+ \. 

Then 

-^p? — Kzz? — 

d 




In particular, do is identical to d, except that is has no loop edges. If d has no loop edges (i.e., 
k = 0), then we are done. Suppose k > 0. By making the appropriate repeated applications of the 
left and right-handed versions of Lemmas 6.1.4 and 6.1.5 and a single application of Lemma 6.1.6, 
there exists a sequence of simple diagrams di t , di 2 , . . . , di m such that 



{d^d^ ■ ■ ■ d im )do 



But then 



d^di^ ■■■di^do 




To produce k loops, we repeat this process k — 1 more times. That is, 

d = (d 3 (d h d i2 ■ ■ ■ d irn )) k do- 
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This shows that d can be written as a product of simple diagrams, as desired. 



□ 



6.3. More preparatory lemmas. We need to show that the Z[<5]-module .M[X>„(fi)] is closed 
under multiplication, making it a Z[5]-algebra. First, we shall prove a few additional lemmas that 
will aid in the process. 

Lemma 6.3.1. Let d be an admissible diagram with the following edge configuration at nodes i and 
i + 1; 

i i+1 ■ ■ ■ j ■ ■ ■ k 




where x represents a (possibly trivial) block of decorations. Then did = 2 c d' , where c € {0, 1} and 
d! is an admissible diagram. Moreover, c = 1 if and only if i = 1. 

Proof. The only case that requires serious consideration is if i = 1; the result follows immediately 
if i > 1. Assume that i = 1. Since d is admissible, x £ {•, • A, »o}. In any case, d\d = 2d 1 for some 
diagram d' , where the non-propagating edge joining node j to node k in d' is one of the following 
blocks: ▲, ▲ A, or Ao. It follows that d' is admissible. □ 

Lemma 6.3.2. Let d be an admissible diagram with the following edge configuration at nodes i and 
i + 1; 

i i+1 

, 

where x represents a (possibly trivial) block of decorations. Then did = 5 c d' , where c G {0, 1} and 
d! is an admissible diagram. Moreover, c = if and only if x £ {• A, A A, Ao}. 

Proof. We consider two cases. For the first case, assume that 1 < i < n + 1. Since d is admissible, 
x € {1, A, A, A A}. (Note that x = A A only if d is undammed; otherwise d would not be LR- 
decorated.) In either case, did produces a loop decorated with the block x along with a diagram 
that is identical to d, except that the block x has been removed from the edge joining i to i + The 
loop decorated with the block x is equal to 5, unless x = A A, in which case the loop is irreducible. 
Regardless, the resulting diagram is admissible, as desired. For the second case, assume that i = 1 
or n. Without loss of generality, assume that i = 1, the other case being symmetric. Since d is 
admissible, x G {•>• A}. If x = ; then d\d = 5d, as expected. If, on the other hand, x = • A 
(which can only happen if d is undammed), then d\d results in an admissible diagram that is 
identical to d except that we add a loop decorated by A A and remove the A decoration from the 
edge connecting node 1 to node 2. □ 

Lemma 6.3.3. Let d be an admissible diagram with the following edge configuration at nodes i and 
i + 1; 

j ... i j+i . . . k 




where x and y represent (possibly trivial) blocks of decorations. Then did = 2 c d' , where c € {0, 1} 
and d' is an admissible diagram. 

Proof. First, observe that did has the following edge configuration at nodes i and i + 1: 

3 ■ ■ ■ i i+1 ■ ■ ■ k 



r 




where xy = 2 c z and z is a basis element of V. Note that since d is admissible, there will be at most 
one relation to apply in the product xy, which will happen exactly when the last decoration in x 
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and the first decoration in y are of the same type (open or closed). This implies that c S {0, 1}. If 
j = 1 (respectively, k = n + 2), then the first (respectively, last) decoration in x (respectively, y) 
must be a • (respectively, o) decoration. Furthermore, if j = 1 (respectively, k = n + 2), then this 
is the only occurrence of a • (respectively, o) decoration on a non-propagating edge in the north 
face of d. By inspecting the possible relations we can apply, this implies that if j = 1 (respectively, 
k = n + 2), the first (respectively, last) decoration of z must be a • (respectively, o) decoration 
and this is the only occurrence of a • (respectively, o) decoration on a non-propagating edge of 
the diagram that results from the product did. If, on the other hand, j ' ^ 1 and k ^ n + 2, then 
neither of x or y may contain a • or o decoration. In this case, z will not contain any • or o 
decorations either. This argument shows that the diagram that results from the product did must 
be admissible. □ 

Lemma 6.3.4. Let d be an admissible diagram such that a(d) > 1 with the following edge config- 
uration at nodes i and i + l: 

i i+l ■ ■ ■ k 




where x and y represent (possibly trivial) blocks of decorations. Then did = 2 c d' , where c € {0, 1} 
and d' is an admissible diagram. 

Proof. Note that 1 < i < n + 1. Since d is dammed, y is either equal to the identity in V or is 
equal to an open decoration. On the other hand, x could be equal to the identity in V, a single 
closed decoration, a single open decoration, or if d has a unique propagating edge, then x could be 
an alternating sequence of open and closed decorations. We consider two cases: (1) 1 < i < n + 1 
and (2) i = 1. 

Case (1): If 1 < i < n + 1, then there will not be any relations to apply in the product of di and 
d unless the first decoration on the edge joining i to j' in d is open and y is also an open decoration. 
In this case, did will be equal to 2 times an admissible diagram. 

Case (2): Now, assume that i = 1. Since d is admissible, either x is trivial or the first decoration 
on the edge joining 1 to j' in d must be closed. If x is trivial, then j = 1, in which case, did is 
equal to a single admissible diagram. If the first decoration is closed, then did equals 2 times an 
admissible diagram, as expected. □ 

Lemma 6.3.5. Let d be an admissible diagram such that a(d) = 1 with the following edge config- 
uration at nodes i and i + l: 

i i+l i+2 






where x and y represent (possibly trivial) blocks of decorations. Then did = 2 c d' , where c € {0, 1} 
and d' is an admissible diagram with a(d') = 1. 

Proof. Since a((f) = 1, the non-propagating edge joining i + l to i + 2 is the unique non-propagating 
edge in the north face of d. Also, note that 1 < i < n, where i must be odd. Furthermore, since 
a(d) = 1, the edge configuration at nodes % and i + l forces j € {i, i + 2}. According to Lemma 
3.3.7, the diagram that is produced by multiplying di times d has a-value 1. We consider three 
cases: (1) i = 1, (2) 1 < i < n, and (3) i = n. 
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Case (1): Assume that i = 1. This implies that j € {1,3}. Then the possible edge configurations 
at nodes 1 and 2 of d that are consistent with axiom (C5) of Definition 5.1.1 are as follows: 




where the rectangle represents a (possibly trivial) sequence of blocks such that each block is a single 
▲ . In any case, we see that did = d\d = 2 c d', where c € {0, 1} and d' is an admissible diagram. 

Case (2): Next, assume that 1 < i < n. Since a(d) = 1, the restrictions on i and j' imply that 
both x and y are trivial. That is, the propagating edge from i to j' and the non-propagating edge 
from i + 2 to i + 3 are undecorated. Therefore, it is quickly seen that did = d! for some admissible 
diagram dl . 

Case (3): For the final case, assume that i = n. This implies that j S {n,n + 2}, in which case 
the possible edge configurations at nodes n and n + 1 of d that are consistent with axiom (C5) of 
Definition 5.1.1 are as follows: 



(a) 



n+l n+2 



n' (n+l)'(n+2)' 




n' (n+l)' (n+2)' 
n n+l n+2 




(n+2)' 



where the rectangle represents a sequence of blocks such that each block is a single A. In any case, 
we see that did = d n d = 2 c d\ where c E {0, 1} and d' is an admissible diagram. □ 
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Lemma 6.3.6. Let d be an admissible diagram such that a(d) > 1 with the following edge config- 
uration at nodes i and i + 

i i+1 




where x and y represent (possibly trivial) blocks of decorations. Then did = 2 c d' , where c € {0, 1} 
and d' is an admissible diagram. 

Proof. Since d is LR-decorated, x and y cannot be of the same type (open or closed). The only 
time there is potential to apply any relations when multiplying d% times d is if i = 1 (respectively, 
i = n + 1) and x (respectively, y) is nontrivial. Regardless, it is easily seen that the statement of 
the lemma is true. □ 

Lemma 6.3.7. Let d be an admissible diagram such that a(d) = 1 with the following edge config- 
uration at nodes i and i + 1: 

i i+1 




where x and y represent sequences of (possibly trivial) blocks of decorations. Then did = 2 k d' , where 
k > and d' is an admissible diagram with a(d) > 1. 

Proof. According to Lemma 3.3.7, the diagram that is produced by multiplying di times d has 
a- value strictly greater than 1. In this case, the sequence of blocks of decorations occurring on 
the leftmost (respectively, rightmost) propagating edge of d will conjoin in the product of di and 
d. This implies that did = 2 k d' for k > and some diagram d' . To see that d! is admissible, we 
consider the following five possibilities for d\ all remaining possibilities are analogous. 




^ 1 
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(4) 



(5) 




where the rectangle on the leftmost (respectively, rightmost) propagating edge represents a (possibly 
trivial) sequence of blocks such that each block is a single ▲ (respectively, A). In each of these 
cases, if d has propagating edges joined to nodes i and i + l in the north face, it is quickly seen 
that the diagram d! that results from multiplying di times d will be consistent with the axioms of 
Definition 5.1.1 since • • • and ▲ • • • ▲ (respectively, o A • • • A o and A • • • A) are equal to a 
power of 2 times ▲ (respectively, A). □ 



6.4. The set of admissible diagrams form a basis for D n . The next proposition states that 
the product of a simple diagram and an admissible diagram results in a multiple of an admissible 
diagram. The proof relies on stringing together Lemmas 6.3.1-6.3.7. 



Proposition 6.4.1. Let d be an admissible diagram. Then 

did = 2 k 5 m d' 

for some k,m € Z+ U {0} and admissible diagram d' . 

Proof. Let d be an admissible diagram and consider the product did. Observe that the possible 
edge configurations for d at nodes i and i + l 3X6 clS follows: 

i i+l 




i i+l 

(3) ^pr- 
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Case (1) follows from Lemma 6.3.1 and case (2) follows from a symmetric argument. Case (3) 
follows from Lemma 6.3.2. Lemma 6.3.3 yields case (4). Case (5) follows from Lemmas 6.3.4 and 
6.3.5 and case (6) follows by a symmetric argument. Finally, Lemmas 6.3.6 and 6.3.7 prove case 
(7). □ 

Corollary 6.4.2. The Z[5}-module M[V b n (Vt)} is a Z[5]-subalgebra ofV^ 2 {Q). 

Proof. This statement follows immediately from Propositions 6.2.4 and 6.4.1. □ 

We are finally ready to show that the admissible diag rams form a basis for B^. 

Theorem 6.4.3. The ^[8}- algebras M[V b n {9)] and ID> n are equal. Moreover, the set of admissible 
diagrams is a basis for D n . 

Proof. Proposition 6.2.4 and Corollary 6.4.2 imply that M[V b n {VL)] is a subalgebra of B n . However, 
D n is the smallest algebra containing the simple diagrams, which ,M[X>^(Q)] also contains since 
the simple diagrams are admissible. Therefore, we must have equality of the two algebras. By 
Proposition 5.3.2, the set of admissible diagrams is a basis for .Mp^(fi)]. Therefore, the set of 
admissible diagrams forms a basis for B n . □ 



7. Closing remarks and further research 

In this paper, we constructed an infinite dimensional associative diagram algebra D n . We were 
able to easily check that this algebra satisfies the relations of TL(C n ), thus showing that there is a 
surjective algebra homomorphism from TL(C n ) to B n . Moreover, we described the set of admissible 
diagrams and accomplished the more difficult task of proving that this set of diagrams forms a basis 
for D n . 

What remains to be shown is that our diagrammatic representation is faithful and that each 
admissible diagram corresponds to a unique monomial basis element of TL(C n ). Demonstrating 
injectivity of the homomorphism between TL(C n ) and D n is dealt with in Chapter 10 of the author's 
2008 PhD thesis [2] and will be the focus of the sequel to this paper. 

With the exception of type A, all other generalized Temperley-Lieb algebras with known dia- 
grammatic representations are finite dimensional. In the finite dimensional case, counting argu- 
ments are employed to prove faithfulness, but these techniques are not available in the type C case 
since TL(C n ) is infinite dimensional. 

Instead, we will make use of the author's classification in [3] of the "non-cancellable" elements 
in Coxeter groups of types A, B, and C (also see [2, Chapters 3-5]). Let W be a Coxeter group 
and suppose that w E W is fully commutative and has a reduced expression beginning with s G S. 
If there exists t £ S such that s and t do not commute and tw (respectively, wt) is no longer fully 
commutative, we say that w is left (respectively, right) weak star reducible by s with respect to t. 
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Then we define w to be weak star irreducible (or non-cancellable) if it is neither left or right weak 
star reducible. The classification of the irreducible elements in a Coxeter group of type C provides 
the foundation for inductive arguments used to prove the faithfulness of D n . 

One motivation behind studying these generalized Temperley-Lieb algebras is that they provide 
a gateway to understanding the Kazhdan-Lusztig theory of the associated Hecke algebra. Recall 
that if (W,S) is Coxeter system of type T, the associated Hecke algebra H(T) is an algebra with 
a basis given by {T w : w 6 W} and relations that deform the relations of W by a parameter q. 
Loosely speaking, TL(T) retains much of the relevant structure of Ti(T), yet is small enough that 
computation of the leading coefficients of the notoriously difficult to compute Kazhdan-Lusztig 
polynomials is often much simpler. 

Using the diagrammatic representations of TL(T) when T is of types A,B,D, or E, Green has 
constructed a trace on T-L(T) similar to Jones' trace in the type A situation [10, 11]. Remarkably, this 
trace can be used to non-recursively compute leading coefficients of Kazhdan-Lusztig polynomials 
indexed by pairs of fully commutative elements, and this is precisely our motivation in the type C 
case. 

In a future paper, we plan to construct a Jones- type trace on Ti{C) using the diagrammatic 
representation of TL(C), allowing us to be able to quickly compute leading coefficients of the 
infinitely many Kazhdan-Lusztig polynomials indexed by pairs of fully commutative elements. 
Understanding the diagrammatic representation of TL(C n ) and its corresponding Jones-type trace 
should provide insight into what happens in the more general case involving an arbitrary Coxeter 
graph r. 
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